Learning Temporal Causal Sequence Relationships from Real-Time Time-Series
نویسندگان
چکیده
We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key a has applications design debugging, anomaly detection, planning, root-cause analysis and many more. make use decision trees interval arithmetic defining the time-series. propose modified tree construction metrics handle non-determinism introduced by dimension. The mined are expressed readable logic language is easy interpret. application proposed methodology illustrated through various examples.
منابع مشابه
Learning Causal Structure from Undersampled Time Series
Even if one can experiment on relevant factors, learning the causal structure of a dynamical system can be quite difficult if the relevant measurement processes occur at a much slower sampling rate than the “true” underlying dynamics. This problem is exacerbated if the degree of mismatch is unknown. This paper gives a formal characterization of this learning problem, and then provides two sets ...
متن کاملLearning Temporal Causal Graphs for Relational Time-Series Analysis
Identifying causality in multivariate time-series data is a topic or significant interest due to its many applications in fields as diverse as neuroscience, economics, climate science, and microbiology to name a few. In many applications, one is presented with multiple multivariate time-series rather than a single one. For instance, climate and meteorological data are collected at a variety of ...
متن کاملMining Causal Relationships in Multidimensional Time Series
Time series are ubiquitous in all domains of human endeavor. They are generated, stored, and manipulated during any kind of activity. The goal of this chapter is to introduce a novel approach to mine multidimensional time-series data for causal relationships. The main feature of the proposed system is supporting discovery of causal relations based on automatically discovered recurring patterns ...
متن کاملCausal Discovery from Temporally Aggregated Time Series
Discovering causal structure of a dynamical system from observed time series is a traditional and important problem. In many practical applications, observed data are obtained by applying subsampling or temporally aggregation to the original causal processes, making it difficult to discover the underlying causal relations. Subsampling refers to the procedure that for every k consecutive observa...
متن کاملCAUSAL DISCOVERY FROM SUBSAMPLED TIME SERIES DATA BY CONSTRAINT OPTIMIZATION Causal Discovery from Subsampled Time Series Data by Constraint Optimization
This paper focuses on causal structure estimation from time series data in which measurements are obtained at a coarser timescale than the causal timescale of the underlying system. Previous work has shown that such subsampling can lead to significant errors about the system’s causal structure if not properly taken into account. In this paper, we first consider the search for the system timesca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2021
ISSN: ['1076-9757', '1943-5037']
DOI: https://doi.org/10.1613/jair.1.12395